Basic Background in 3D Object Processing

This chapter details the different 3D representation models, commonly used in computer graphics and 3D modeling. We distinguish three main representation schemes: polygonal meshes; surface-based models, such as parametric, implicit and subdivision surfaces; and volumetric models including primitivebased models (superquadric, hyperquadric), voxel representation and constructive solid geometry. For each of these 3D representation schemes, we analyze the advantages and drawbacks in terms of modeling, regarding different applications. The point-based representation, which has been recently introduced in computer graphics, is not within the scope of this book. Recent reviews can be found in Kobbelt and Botsch (2004) and Alexa et al. (2004).